package 算法API综合练习;

public class 猴子吃桃 {
    public static void main(String[] args) {
        //设最初有x个；
        //第十天:还没吃剩余1个
        //第九天:(1+1)*2
        //第8天:((1+1)*2+1)*2个

        //递归
        System.out.println(sumX(9));
    }
    //定义一个方法解出每一天剩余数量
    public static int sumX(int day){
       //递归的出口
        if (day==10){
            return 1;
        }
        //每一天的桃子的数量都是前一天的数量+1乘以2
        return (sumX(day+1)+1)*2;

    }

}
